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Amendments to the Claims: 

1 . (currently amended) An apparatus for parallel calculation of prediction bits for a 

spatially predicted coded block pattern having an AO bit, an Al bit, an A2 bit, and an 
A3 bit, the apparatus comprising: 

5 

a storage device storing rows of bits including the spatially predicted coded block 
pattern, a DO bit, an X0 bit, an XI bit, a Y0 bit, and a Yl bit; 

a first circuit connected to the storage device for setting the AO bit; 

10 

a second circuit connected to the storage device for setting the A2 bit; 



wherein the first circuit and the second circuit operate in parallel for setting the AO 
bit equal to the Y0 bit and setting the A2 bit equal to the Yl bit if the X0 bit is 
15 equivalent to the DO bit, otherwise setting the AO bit eq ual to the X0 bit. 

2. (original) The apparatus of claim 1 wherein the storage device comprises a shift 

register and after a first clock cycle, the shift register is shifted and the first circuit 
and the second circuit are used for setting the Al bit and the A3 bit respectively in a 
20 second clock cycle. 

3. (original) The apparatus of claim 1 wherein the first circuit comprises: 

a first comparator connected to the storage device for indicating when the DO bit 
25 and the X0 bit are equivalent; and 

a first multiplexer connected to the storage device for selectively setting the AO bit 
equal to the X0 bit or the Y0 bit depending on the output of the first comparator. 

5 
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4. (original) The apparatus of claim 3 wherein the second circuit comprises: 

a second comparator connected to the storage device for indicating when the X0 bit 
and the Y0 bit are equivalent; 

a first NOR-gate having inputs connected to the output of the first comparator and 
the output of the second comparator; and 

a second multiplexer connected to the storage device for selectively setting the A2 
bit equal to the Yl bit or the X0 bit depending on the output of the first NOR-gate. 

5. (original) The apparatus of claim 1 wherein the second circuit comprises: 

a second comparator connected to the storage device for indicating when the AO bit 
and the Y0 bit are equivalent; and 

a second multiplexer connected to the storage device for selectively setting the A2 
bit equal to the Yl bit or the AO bit depending on the output of the second 
comparator. 

6. (original) The apparatus of claim 1 further comprising: 

a third circuit connected to the storage device for setting the Al bit; 

a fourth circuit connected to the storage device for setting the A3 bit; 

wherein the first circuit, the second circuit, the third circuit, and the fourth circuit 



Appl.No. 10/604,567 

Amdt. dated April 03, 2007 

Reply to Office action of January 04, 2007 



operate in parallel. 



7. (original) The apparatus of claim 6 wherein the third circuit comprises: 

5 a third comparator connected to the storage device for indicating when the X0 bit 

and the XI bit are equivalent; and 

a third multiplexer connected to the storage device for selectively setting the Al bit 
equal to the XI bit or the AO bit depending on the output of the third comparator. 

10 

8. (original) The apparatus of claim 7 wherein the fourth circuit comprises: 

a fourth comparator connected to the storage device for indicating when the XI bit 
and the AO bit are equivalent; 

15 

a second NOR-gate having inputs connected to the output of the third comparator 
and the output of the fourth comparator; and 



a fourth multiplexer connected to the storage device for selectively outputting the 
20 A2 bit or the XI bit as the A3 bit depending on the output of the second NOR-gate. 

9. (original) The apparatus of claim 6 wherein the fourth circuit comprises: 

a fourth comparator connected to the storage device for indicating when the Al bit 
25 and the AO bit are equivalent; and 

a fourth multiplexer connected to the storage device for selectively setting the A3 bit 
equal to the A2 bit or the AO A 1 bit depending on the output of the fourth 

7 
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10. (original) A method for parallel calculation of prediction bits ma in_a spatially 

predicted coded bit pattern having an AO bit, an A 1 bit, an A2 bit, and an A3 bit, the 
method comprising the following step: 

(a) if an X0 bit is equivalent to a DO bit, setting the AO bit equal to a Y0 bit and 
setting the A2 bit equal to a Yl bit, otherwise setting the AO bit equal to the X0 bit. 

1 1 . (original) The method of claim 1 0 wherein step (a) further comprises if the AO bit is 

not equivalent to the Y0 bit, setting the A2 bit equal to the AO bit. 

12. (original) The method of claim 10 wherein step (a) further comprises if the X0 bit is 

not equivalent to the DO bit and the Y0 bit is not equivalent to the X0 bit, setting the 
A2 bit equal to the X0 bit, otherwise setting the A2 bit equal to the Yl bit. 

13. (original) The method of claim 10 further comprising the following step: 

(b) if an XI bit is equivalent to the X0 bit, setting the Al bit equal to the AO bit and 
setting the A3 bit equal to the A2 bit, otherwise setting the Al bit equal to the XI 
bit. 

14. (original) The method of claim 13 wherein step (b) further comprises if the Al bit is 

not equivalent to the AO bit, setting the A3 bit equal to the Al bit. 

15. (original) The method of claim 13 wherein step (b) further comprises if the XI bit is 

not equivalent to the X0 bit and the XI bit is not equivalent to the AO bit, setting the 
A3 bit equal to the XI bit, otherwise setting the A3 bit equal to the A2 bit. 

8 
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16. (original) The method of claim 13 wherein step (a) is executed in a first clock cycle 
and step (b) is executed in a second clock cycle. 

5 17. (original) The method of claim 13 wherein step (a) and step (b) are executed in 
parallel in the same clock cycle. 

1 8. (new) An apparatus for parallel calculation of prediction bits for a spatially predicted 
coded block pattern having an AO bit, an Al bit, an A2 bit, and an A3 bit, the 
1 0 apparatus comprising: 

a storage device storing rows of bits including the spatially predicted coded block 
pattern, a DO bit, an X0 bit, an XI bit, a Y0 bit, and a Yl bit; 



1 5 a first circuit connected to the storage device for setting the AO bit; 

a second circuit connected to the storage device for setting the A2 bit; 
wherein the first circuit and the second circuit operate in parallel; and 

20 

the storage device comprises a shift register and after a first clock cycle, the shift 
register is shifted and the first circuit and the second circuit are used for setting the 
Al bit and the A3 bit respectively in a second clock cycle. 



25 19. (new) An apparatus for parallel calculation of prediction bits for a spatially predicted 
coded block pattern having an AO bit, an Al bit, an A2 bit, and an A3 bit, the 
apparatus comprising: 



9 
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a storage device storing rows of bits including the spatially predicted coded block 
pattern, a DO bit, an X0 bit, an XI bit, a Y0 bit, and a Yl bit; 

a first circuit connected to the storage device for setting the AO bit; 

a second circuit connected to the storage device for setting the A2 bit; 

wherein the first circuit and the second circuit operate in parallel; 

the first circuit comprises: 

a first comparator connected to the storage device for indicating when the DO 
bit and the X0 bit are equivalent; and 

a first multiplexer connected to the storage device for selectively setting the 
AO bit equal to the X0 bit or the Y0 bit depending on the output of the first 
comparator; and 

the second circuit comprises: 

a second comparator connected to the storage device for indicating when the 
X0 bit and the Y0 bit are equivalent; 

a first NOR-gate having inputs connected to the output of the first 
comparator and the output of the second comparator; and 

a second multiplexer connected to the storage device for selectively setting 
the A2 bit equal to the Yl bit or the X0 bit depending on the output of the 

10 
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first NOR-gate. 

20. (new) An apparatus for parallel calculation of prediction bits for a spatially predicted 
coded block pattern having an AO bit, an Al bit, an A2 bit, and an A3 bit, the 
apparatus comprising: 

a storage device storing rows of bits including the spatially predicted coded block 
pattern, a DO bit, an X0 bit, an XI bit, a Y0 bit, and a Yl bit; 

a first circuit connected to the storage device for setting the AO bit; 

a second circuit connected to the storage device for setting the A2 bit; 

a third circuit connected to the storage device for setting the Al bit; and 

a fourth circuit connected to the storage device for setting the A3 bit; 

wherein the third circuit comprises: 

a third comparator connected to the storage device for indicating when the X0 
bit and the XI bit are equivalent; and 

a third multiplexer connected to the storage device for selectively setting the 
Al bit equal to the XI bit or the AO bit depending on the output of the third 
comparator; 

the fourth circuit comprises: 
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a fourth comparator connected to the storage device for indicating when the 
XI bit and the AO bit are equivalent; 

a second NOR-gate having inputs connected to the output of the third 
5 comparator and the output of the fourth comparator; and 

a fourth multiplexer connected to the storage device for selectively outputting 
the A2 bit or the XI bit as the A3 bit depending on the output of the second 
NOR-gate; and 

10 

the first circuit, the second circuit, the third circuit, and the fourth circuit operate in 
parallel. 
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